#include<bits/stdc++.h>
using namespace std;

int main(){
    int l;
    int m;
    cin>>l>>m;
    while(m--){
        int left,right;
        cin>>left>>right;

        

    }



    return 0;
}